Clock construction in fully asynchronous parallel systems and PRAM simulation
نویسندگان
چکیده
منابع مشابه
Impossibility Results for Asynchronous PRAM
In the asynchronous PRAM model processes communicate by atomically read ing and writing shared memory locations This paper investigates the extent to which asynchronous PRAM permits long lived highly concurrent data struc tures An implementation of a concurrent object is non blocking if some op eration will always complete in a nite number of steps it is wait free if every operation will comple...
متن کاملAsynchronous Parallel Simulation of Parallel Programs
Parallel simulation of parallel programs for large datasets has been shown to ooer signiicant reduction in the execution time of many discrete event models. This paper describes the design and implementation of MPI-SIM, a library for the execution driven parallel simulation of task and data parallel programs. MPI-SIM can be used to predict the performance of existing programs written using MPI ...
متن کاملAsynchronous parallel discrete event simulation
AbstructComplex models may have model components distributed over a network and generally require significant execution times. The field of parallel and distributed simulation has grown over the past fifteen years to accommodate the need of simulation the complex models using a distributed versus sequential method. In particular, asynchronous parallel discrete event simulation (PDES) has been w...
متن کاملAsynchronous Parallel Construction of Recursive Tree Hierarchies
Multi-resolution methods are widely used in scientific visualization, image processing, and computer graphics. While many applications only require an one-time construction of these data-structures which can be done in a preprocess, this pre-process can take a significant amount of time. Considering large datasets, this time consumption can range from several minutes up to several hours, especi...
متن کاملParallel Algorithmic Techniques: PRAM algorithms and PRAM simulations
Acknowledgments First, I would like to thank my advisor Friedhelm Meyer auf der Heide. He was a great advisor, collaborator, who greatly innuenced my research in Paderborn. I would like to thank Wojciech Rytter, my rst advisor during my stay in Warsaw, who took care through rst years of my research. He built basis for my research and advised me to work on parallel algorithms. I would like to th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1994
ISSN: 0304-3975
DOI: 10.1016/0304-3975(94)90162-7